Inconsistency of the Zermelo-Fraenkel set theory with the axiom of choice and its effects on the computational complexity
نویسنده
چکیده
This paper exposes a contradiction in the Zermelo-Fraenkel set theory with the axiom of choice (ZFC). While Gödel’s incompleteness theorems state that a consistent system cannot prove its consistency, they do not eliminate proofs using a stronger system or methods that are outside the scope of the system. The paper shows that the cardinalities of infinite sets are uncontrollable and contradictory. The paper then states that Peano arithmetic, or first-order arithmetic, is inconsistent if all of the axioms and axiom schema assumed in the ZFC system are taken as being true, showing that ZFC is inconsistent. The paper then exposes some consequences that are in the scope of the computational complexity theory.
منابع مشابه
Equivariant ZFA and the foundations of nominal techniques
We give an accessible presentation to the foundations of nominal techniques, lying between Zermelo-Fraenkel set theory and Fraenkel-Mostowski set theory, and which has several nice properties including being consistent with the Axiom of Choice. We give two presentations of equivariance, accompanied by detailed yet user-friendly discussions of its theoretical significance and practical application.
متن کاملInterpreting Extended Set Theory in Classical Set Theory
We exhibit an interpretation of the Extended Set Theory proposed by Dave Childs in classical Zermelo-Fraenkel set theory with the axiom of choice and an axiom asserting the existence of arbitrarily large inaccessible cardinals. In particular, if the existence of arbitrarily large inaccessible cardinals is consistent with ZFC, then Childs’s Extended Set Theory is also consistent.
متن کاملProducts , the Baire category theorem , and the axiom of dependent choice
In ZF (i.e., Zermelo-Fraenkel set theory without the Axiom of Choice) the following statements are shown to be equivalent: (1) The axiom of dependent choice. (2) Products of compact Hausdorff spaces are Baire. (3) Products of pseudocompact spaces are Baire. (4) Products of countably compact, regular spaces are Baire. (5) Products of regular-closed spaces are Baire. (6) Products of Čech-complete...
متن کاملViolating the Singular Cardinals Hypothesis Without Large Cardinals
Easton proved that the behavior of the exponential function 2 at regular cardinals κ is independent of the axioms of set theory except for some simple classical laws. The Singular Cardinals Hypothesis SCH implies that the Generalized Continuum Hypothesis GCH 2 = κ holds at a singular cardinal κ if GCH holds below κ. Gitik and Mitchell have determined the consistency strength of the negation of ...
متن کاملOn the Natural Order Relation in Peano Algebras with Finitary or Infinitary Operations
Most work on infinitary algebras in the literature makes ample use of the axiom of choice AC (see, e.g., [10],[12],[14]). While the theory of arbitrary infinitary algebras can hardly be developed in a satisfactory manner without AC, in the case of Peano algebras (= word algebras, absolutely free algebras) many or even most of the basic results can be proved in Zermelo-Fraenkel set theory ZF wit...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/1203.0494 شماره
صفحات -
تاریخ انتشار 2012